Evaluation of Stopping Criterion in Contour Tracing Algorithms
نویسنده
چکیده
Under the conditions of fasting moving, shape changing and partial occlusion of target, Now mostly tracing algorithms are difficult to get accurate contour of target, for these problems, a novel contour tracing algorithm based on particle filter and fast level set is proposed. Firstly, the particle filter algorithm is adopted to estimate moving target's boundary contour. Then, according to the nearest neighbour decision method, a new the velocity function of fast level set is found, the strongpoint of the function is that the tracking algorithm is fit for target and background changing. Finally, the contour tracing is realized by evolving the zero level set curves using fast level set algorithm. Experiments for representative image sequences show that this algorithm can trace the rigid and non-rigid target contour under the complex environments. The result indicates that this algorithm is robust and accurate compared with other tracing algorithms. Evaluation of contour tracing algorithms and how the start and Stopping Criteria’s used in various contour tracing algorithms. Concentrated to show the stopping criteria’s, and which criteria is the best to find contour of pixels of an image and comparison of different stopping criteria’s. The resulting contours can be used to create 3D reconstructions.
منابع مشابه
An Introduction to a New Criterion Proposed for Stopping GA Optimization Process of a Laminated Composite Plate
Several traditional stopping criteria in Genetic Algorithms (GAs) are applied to the optimization process of a typical laminated composite plate. The results show that neither of the criteria of the type of statistical parameters, nor those of the kinds of theoretical models performs satisfactorily in determining the interruption point for the GA process. Here, considering the configuration of ...
متن کاملA Contour Representation and Retrieval Algorithm based on Polar-histogram
This paper presents a novel method for contour-based shape retrieval. First, they come from contour points which can represent the shape very well as the object contour points got by contour tracing and denoising. Corner points, sampled points and two vector sets are obtained by leading vectors from each point to the contour centroid point. Then, the polar histogram of directions and distance i...
متن کاملComparing different stopping criteria for fuzzy decision tree induction through IDFID3
Fuzzy Decision Tree (FDT) classifiers combine decision trees with approximate reasoning offered by fuzzy representation to deal with language and measurement uncertainties. When a FDT induction algorithm utilizes stopping criteria for early stopping of the tree's growth, threshold values of stopping criteria will control the number of nodes. Finding a proper threshold value for a stopping crite...
متن کاملStopping Criteria for Single-Objective Optimization
In most literature dealing with evolutionary algorithms the stopping criterion consists of reaching a certain number of objective function evaluations (or a number of generations, respectively). A disadvantage is that the number of function evaluations that is necessary for convergence is unknown a priori, so trialand-error methods have to be applied for finding a suitable number. By using othe...
متن کاملRun Time Analysis regarding Stopping Criteria for Differential Evolution and Particle Swarm Optimization
Due to the growing complexity of todays technical systems optimization is becoming an important issue within the design phase. The applicability of optimization algorithms in automatic design processes is strongly dependent on the stopping criterion. It is important that the optimum is reliably found but furthermore no time or computational resources should be wasted. Therefore a run time analy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012